More on the Ehrenfencht-Fraïssé game of length ω1

نویسندگان

  • Tapani Hyttinen
  • Saharon Shelah
  • Jouko Väänänen
چکیده

This paper is a continuation of [8]. Let A and B be two first order structures of the same vocabulary L. We denote the domains of A and B by A and B respectively. All vocabularies are assumed to be relational. The Ehrenfeucht-Fräıssé-game of length γ of A and B denoted by EFGγ(A,B) is defined as follows: There are two players called ∀ and ∃. First ∀ plays x0 and then ∃ plays y0. After this ∀ plays x1, and ∃ plays y1, and so on. If 〈(xβ, yβ) : β < α〉 has been played and α < γ, then ∀ plays xα after which ∃ plays yα. Eventually a sequence 〈(xβ, yβ) : β < γ〉 has been played. The rules of the game say that both players have to play elements of A ∪ B. Moreover, if ∀ plays his xβ in A (B), then ∃ has to play his yβ in B (A). Thus the sequence 〈(xβ, yβ) : β < γ〉 determines a relation π ⊆ A×B. Player ∃ wins this round of the game if π is a partial isomorphism. Otherwise ∀

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

More on the Ehrenfencht-Fraïssé game of length

This paper is a continuation of [8]. Let A and B be two first order structures of the same vocabulary L. We denote the domains of A and B by A and B respectively. All vocabularies are assumed to be relational. The Ehrenfeucht-Fräıssé-game of length γ of A and B denoted by EFGγ(A,B) is defined as follows: There are two players called ∀ and ∃. First ∀ plays x0 and then ∃ plays y0. After this ∀ pl...

متن کامل

Positional Strategies in Long Ehrenfeucht-FraïSSé Games

We prove that it is relatively consistent with ZF + CH that there exist two models of cardinality א2 such that the second player has a winning strategy in the Ehrenfeucht-Fräıssé-game of length ω1 but there is no σ-closed back-and-forth set for the two models. If CH fails, no such pairs of models exist.

متن کامل

Almost free groups and Ehrenfeucht-Fraïssé games for successors of singular cardinals

We strengthen non-structure theorems for almost free Abelian groups by studying long Ehrenfeucht-Fräıssé games between a fixed group of cardinality λ and a free Abelian group. A group is called 2-game-free if the isomorphism player has a winning strategy in the game (of the described form) of length 2 ∈ λ. We prove for a large set of successor cardinals λ = μ the existence of nonfree (μ · ω1)-g...

متن کامل

The length-ω1 open game quantifier propagates scales

[T ] is just a typical closed set in the topology on ω1 whose basic neighborhoods are the sets of the form Np = {f : ω1 → ω | p ⊆ f}, where p : α → ω for some countable α. Associated to T is a closed game G(T ) on ω of length ω1: at round α in G(T ), player I plays mα, then player II plays nα. Letting f(α) = 〈mα, nα〉 for all α < ω1, we say that player II wins the run of G(T ) determined by f if...

متن کامل

The canonical function game

The canonical function game is a game of length ω1 introduced by W. Hugh Woodin which falls inside a class of games known as Neeman games. Using large cardinals, we show that it is possible to force that the game is not determined. We also discuss the relationship between this result and Σ2 absoluteness, cardinality spectra and Π2 maximality for H(ω2) relative to the Continuum Hypothesis. MSC20...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003